3004805 GI 53 Titel
نویسندگان
چکیده
To facilitate research in comparative genomics, sequencing projects are increasingly aimed at assembling the genomes of closely related organisms. Given two incomplete assemblies of two related genomes, the question arises how to use the similarity of the two sequences to obtain a better ordering and orientation of both assemblies. In this paper, we formalize this question as the Optimal Syntenic Layout problem, show that it is in general NP-hard, but that it can be solved well in practice using an algorithm based on maximal graph matching. We illustrate the problem using different assemblies of two strains of Bdellovibrio bacteriovorus.
منابع مشابه
Münchner Java Konferenz 2008
Die Java User Group München (JUGM, http://www.jugm.de) veranstaltet am Freitag, 12.9.2008, die erste Münchner Java Konferenz. Die Konferenz bietet eine Vielzahl von Vorträgen zur Softwareentwicklung mit Java. Ein besonderer Schwerpunkt liegt auf den Themenbereichen: • Frameworks • Modellierung und Vorgehensmethodik • Sicherheit • Konfigurationsmanagement • Qualitätssicherung Neben der detaillie...
متن کامل3006872 GI 71 Titel
We present an extension of the standard partition function approach to RNA secondary structures that computes the probabilities Pu[i, j] that a sequence interval [i, j] is unpaired. Comparison with experimental data shows that Pu[i, j] can be applied as a significant determinant of local target site accessibility for RNA interference (RNAi). Furthermore, these quantities can be used to rigorous...
متن کاملProgramma Akademie-onderzoekers
Vraag 1-3 in te vullen door onderzoeker en verantwoordelijke hoogleraar 1. gegevens onderzoekvoorstel: a. universiteit: Rijksuniversiteit Groningen b. wetenschapsgebied (zie bijlage A Indeling van de vijf wetenschapsgebieden): Gedrags-en maatschappijwetenschappen c. titel onderzoekvoorstel (Nederlands): netwerkinbedding en solidariteit in het werk d. titel onderzoekvoorstel (Engels): network em...
متن کاملHigh glycemic index foods, overeating, and obesity.
OBJECTIVE The prevalence of obesity has increased dramatically in recent years. However, the role of dietary composition in body weight regulation remains unclear. The purpose of this work was to investigate the acute effects of dietary glycemic index (GI) on energy metabolism and voluntary food intake in obese subjects. METHODS Twelve obese teenage boys were evaluated on three separate occas...
متن کامل